\section{Method}
\begin{frame}
  \setbeamercovered{invisible}
  \frametitle{Ms. Pac-Man Maze as Graph}
  \begin{figure}[b]
    \center
    \begin{tabular}{cc}
      \reveal{2}{\includegraphics[width=0.45\textwidth]{figures/mspacman_game}} & \reveal{3}{\includegraphics[width=0.45\textwidth]{figures/nodes}}
    \end{tabular}
  \end{figure}
  \setbeamercovered{transparent=10}
\end{frame}

\begin{frame}
  \frametitle{Breadth First Search}
  \includegraphics[height=\textheight]{figures/bfs01}
\end{frame}

\begin{frame}
  \frametitle{Breadth First Search}
  \includegraphics[height=\textheight]{figures/bfs02}
\end{frame}

\begin{frame}
  \frametitle{Breadth First Search}
  \includegraphics[height=\textheight]{figures/bfs03}
\end{frame}

\begin{frame}
  \frametitle{Breadth First Search}
  \includegraphics[height=\textheight]{figures/bfs04}
\end{frame}

\begin{frame}
  \frametitle{Evolved Values}
  \begin{tabular}{rl}
    \reveal{2}{$A$} & \reveal{2}{Pills Along Edge}\\
    \reveal{3}{$B$} & \reveal{3}{Power Pills Along Edge}\\
    \reveal{4}{$C$} & \reveal{4}{Inedible Ghosts Along Edge}\\
    \reveal{5}{$D$} & \reveal{5}{Edible Ghosts Along Edge}\\
  \end{tabular}
\end{frame}

\begin{frame}
  \frametitle{Edge Weights}
  \begin{align*}
    Weight_{Edge\left(i,j\right)} &= A \times P\left(i,j\right) \\
    &+ B \times PP(i,j) \\
    &- C \times G(i,j) \\
    &+ D \times EG(i,j)
  \end{align*}
\end{frame}

\begin{frame}
  \frametitle{Settings}
  \begin{tabular}{rl}
    \reveal{2}{Population Size} & \reveal{2}{$50$}\\
    \reveal{3}{Initial Population} & \reveal{3}{Random}\\
    \reveal{4}{Genome Length} & \reveal{4}{$32$ Binary Bits}\\
    \reveal{5}{Crossover Type} & \reveal{5}{Single Point}\\
    \reveal{6}{Crossover Rate} & \reveal{6}{$1.0$}\\
    \reveal{7}{Mutation Rate} & \reveal{7}{$0.001$}\\
    \reveal{8}{Selection Method} & \reveal{8}{Rank}\\
    \reveal{9}{Generations} & \reveal{9}{$100$ (max)}
  \end{tabular}
\end{frame}

